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THEREFORE WHAT IS CLAIMED IS: 

1 . A computerized method of modeling a three dimensional object, comprising: 

extracting selected topological features from captured imaging data or 
other surface data of a three dimensional object; 

constructing a triangular mesh representation of said three dimensional 
object from said topological features; 

mapping vertices and edges of said triangular mesh to vertices and edges 
respectively of a representative attributed graph; and 

constructing an attributed hypergraph representation from said 
representative attributed graphs. 

2. A computerized method according to claim 1 wherein the step of 
constructing a triangular mesh representation includes: 

computing a set of faces from said topological features, each face being 
bounded by a closed circuit; 

constructing a face model which models the surface of said three 
dimensional object from said set of faces; and 

converting said face model into said triangular mesh by triangutarizing 
each of said faces, 

3. A computerized method according to claim 1 wherein the step of 
constructing a triangular mesh representation includes: 

constructing a spherical coordinate system for said topological features; 

transforming coordinates of said topological features from a conventional 
three dimensional Cartesian coordinate system to said spherical coordinate 
system; 

applying Delaunay triangulation of said transformed topological features to 
construct said triangular mesh in said spherical coordinate system; and 

transforming said computed triangular meshes from said spherical 
coordinate system to said conventional Cartesian coordinate system, 
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4. The computerized method according to claim 3 wherein said step of 
computing the optimal spherical coordinate system for said topological features 
includes: 

computing a geometrical center of all the coordinates of said topological 
features; 

computing a center of gravity of all the coordinates of said topological 
features; 

computing a major axis and a minor axis from said geometrical center and 
said center of gravity; and 

constructing the spherical coordinate system using satd geometrical 
center, said center of gravity, and said major axis and said minor axis, 

5. The computerized method according to claim 1 wherein said step of 
mapping vertices and edges of each triangular mesh to vertices and edges 
respectively of a representative attributed graph includes 

mapping each vertex in said triangular mesh to a vertex in a graph; 
mapping each edge in said triangular mesh to an edge in said graph; 
computing features of said triangular mesh; and 
mapping said features of said triangular mesh to attributes associated with 
said graph to construct the representative attributed graph, 

6. The computerized method according to claim 1 wherein said step of 
constructing an attributed hypergraph representation from said representative 
attributed graphs includes: 

mapping each attributed vertex of each of said representative attributed 
graphs to an elementary node of an attributed hypergraph; 

mapping each attributed edge of each of said representative attributed 
graphs to an elementary edge of said attributed hypergraph; 

inducing attributed hyperedges of said attributed hypergraph; and 

constructing an attributed hypergraph representation from all said 
attributed hypergraphs, each of which is from a representative attributed graph. 

7. The computerized method according to claim 6 wherein the step of 
inducing the attributed hyperedges of said attributed hypergraph includes: 
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selecting at least one type of attribute; 

selecting value bins for said at least one type of attribute; 

grouping all attributed vertices into groups, such that all attributed vertices 
in a given group are connected, and have attributed values falling into the same 
value bin; 

assigning a hyperedge to each group; and 

computing a value for said selected at least one attribute type for each 
hyperedge. 

8. The computerized method according to claim 6 wherein constructing an 
attributed hypergraph representation from all said attributed hypergraphs 
includes: 

determining the overlapping regions of all said attributed hypergraphs; 

re-computing vertices and edges within said overlapping regions; 
2 integrating the non-overlapping regions and said overlapping regions into 

H one attributed hypergraph; and 

SS re-computing the attributed hyperedges of said integrated attributed 

ill hypergraph to construct the attributed hypergraph representation. 

I y 

J fa 9. The method according to claim 1 wherein said selected topological 

K features include points, lines and contours. 

: s : 

q 1 0. The method according to claim 1 wherein said step of extracting selected 

C topological features from captured Imaging data includes providing digitized 

captured imaging data of said of three dimensional object and extracting 

therefrom said selected topological features. 

1 1 . The computerized method according to claim 1 wherein said captured 
imaging data is acquired from a machine vision apparatus that includes means 
for digitizing said imaging data. 

12. The computerized method according to claim 1 1 wherein said machine 
vision apparatus includes at least one laser range sensor or at least one 
charge coupled device (CCD) camera. 
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1 3. The computerized method according to claim 1 including a step of storing 
said attributed hypergraph'representation in a storage means accessible by a 
computer. 

14. The computerized method according to claim 13 including a step of 
performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 

1 5. The computerized method according to claim 1 wherein said three 
dimensional object is a scene comprising a plurality of objects. 

1 6. A computerized method of intelligent model transformation, comprising 
the steps of: 

computing an optimal subgraph isomorphism for attributed hypergraph 
between a source attributed hypergraph and a target attributed hypergraph, 
wherein said source attributed hypergraph is to be transformed into said target 
attributed hypergraph; 

computing a sequence of transformation operators from said optimal 
subgraph isomorphism for attributed hypergraph; 

computing a transformation path from said sequence of transformation 
operators; and 

generating a sequence of attributed hypergraphs along said 
transformation path from said sequence of transformation operators. 

17. The computerized method according to claim 1 6 wherein said step of 
computing the optimal subgraph isomorphism for attributed hypergraph includes: 

segmenting said source attributed hypergraph and said target attributed 
hypergraph into the same number of layers; 

for each of said layers, constructing a source attributed graph from said 
source attributed hypergraph, and a target attributed graph from said target 
attributed hypergraph; 

for each pair of said source attributed graph and said target attributed 
graph, computing an optimal subgraph isomorphism for attributed graph; and 
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computing said optimal subgraph isomorphism for attributed hypergraph 
from all said optimal subgraph isomorphism for attributed graph for each layer. 

1 8. The computerized method according to claim 1 7 wherein computing said 
optimal subgraph isomorphism for attributed graph between the source attributed 
graph and the target attributed graph includes: 

building a search tree for the subgraph isomorphism between said source 
attributed graph and said target attributed graph; 

defining a heuristic cost function of said subgraph isomorphism for 
attributed graph in said search tree; and 

applying an A* heuristic search algorithm with said heuristic cost function 
to find said optimal subgraph isomorphsim for attributed graph. 

19. The computerized method according to claim 1 6 wherein the step of 
computing said sequence of transformation operators includes: 

finding all unmatched attributed vertices, attributed edges or attributed 
hyperedges from said optimal subgraph isomorphism for attributed hypergraph; 

computing the transformation operators from said unmatched attributed 
vertices, attributed edges or attributed hyperedges; 

finding all matched pairs of attributed vertices, attributed edges or 
attributed hyperedges from said optimal subgraph isomorphism for attributed 
hypergraphs; 

computing the transformation operators from said matched pairs of 
attributed vertices, attributed edges or attributed hyperedges; and 
organizing all said transformation operators into a sequence. 

20. The computerized method according to claim 1 7 including a step of storing 
said sequence of transformation operators and said sequence of attributed 
hypergraphs representations in a storage means accessible by a computer. 

21 . The computerized method according to claim 20 including a step of 
performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 
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22. The computerized method according to claim 20 including a step of 
transmitting said sequence of transformation operators and said sequence of 
attributed hypergraphs representations from a first computer at a server site to a 
second computer at a client site and performing object reconstruction for each 
attributed hypergraph sequence and displaying a reconstructed object sequence 
on said second computer. 

23. A computerized method of intelligent model augmentation of a real scene 
with a virtual scene into an augmented scene, comprising the steps of. 

constructing an attributed hypergraph representation of said real scene; 

constructing an attributed hypergraph representation of said virtual scene; 

computing a sequence of transformation operators between said two 
attributed hypergraphs; 

integrating said two attributed hypergraph representations into a unified 
2 attributed hypergraph representation using said sequence of transformation 

SJ operators; 

[|j constructing an augmented scene from said unified attributed hypergraph 

yg representation. 

24. The computerized method according to claim 23 wherein the step of 
H integrating said two attributed hypergraph representations into a unified 

r°. attributed hypergraph representation Includes: 

D integrating attributed vertices of said two attributed hypergraph 

0 representations; 

re-computing attributes for said integrated attributed vertices; 

integrating attributed hyperedges of said two attributed hypergraph 
representations; and 

computing attributes for said integrated attributed hyperedges. 

25. The computerized method according to claim 24 including a step of storing 
said augmented scene in a storage means accessible by a computer. 

26. The computerized method according to claim 25 including a step of 
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performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 

27. A computerized method of modeling and transforming and a three 
dimensional object, comprising: 

extracting selected topological features from captured imaging data or 
other surface data of a three dimensional object; 

constructing a triangular mesh representation of said three dimensional 
object from said topological features; 

mapping vertices and edges of said triangular mesh to vertices and edges 
respectively of a representative attributed graph; 

constructing a source attributed hypergraph representation from said 
representative attributed graphs; 

computing an optimal subgraph isomorphism for attributed hypergraph 
between said source attributed hypergraph and a target attributed hypergraph, 
wherein said source attributed hypergraph is to be transformed into said target 
attributed hypergraph; 

computing a sequence of transformation operators from said optimal 
subgraph isomorphism for attributed hypergraph; 

computing a transformation path from said sequence of transformation 
operators; and 

generating a sequence of attributed hypergraphs along said 
transformation path from said sequence of transformation operators. 

28. A computerized method according to claim 27 wherein said three 
dimensional object is a real scene, including a step of augmentation of said real 
scene with a virtual scene into an augmented scene, comprising the steps of: 

constructing an attributed hypergraph representation of said real scene; 

constructing an attributed hypergraph representation of said virtual scene; 

computing a sequence of transformation operators between said source 
attributed hypergraph representation of said real scene and said attributed 
hypergraph representation of said virtual scene; 
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<3 

integrating said two attributed hypergraph representations into a unified 
attributed hypergraph representation using said sequence of transformation 
operators; 

constructing an augmented scene from said unified attributed hypergraph 
representation. 

29. The computerized method according to claim 28 Including a step of storing 
said augmented scene in a storage means accessible by a computer. 

30. The computerized method according to claim 28 including a step of 
performing scene reconstruction for said unified attributed hypergraph 
representation and displaying said reconstructed scene on a computer. 

31 . A method of modeling, transforming and manipulating objects according 
to claim 29 wherein said object is a piece of dynamic web content, including 

transmitting said attributed hypergraph representation and said associated 
sequence of transformation operators of said piece of dynamic web content over 
said internet from a server computer to at least one client computer, 

applying said sequence of transformation operators to said attributed 
hypergraph representation to generate a sequence of attributed hypergraphs 
representative of said dynamic web content on said client computer; and 

performing object reconstruction for each of said attributed hypergraphs to 
reproduce the piece of dynamic of web content on said client computer. 
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